3002. Турнир

 

Два игрока устроили между собой турнир по дартсу. Турнир представляет собой серию, состоящую из n игр. В каждой игре участники выполняют некоторое количество бросков, набирая очки. Игра считается выигранной тем из игроков, который набрал в ней очков больше, чем соперник. Если же игроки набрали поровну очков в игре, то исход ее считается ничейным. Победителем турнира объявляется тот, кто одержал больше всего побед.

Напишите программу, которая определит победителя турнира.

 

Вход. В первой строке задано натуральное число n (1 ≤ n ≤ 1000) – количество игр в турнире. В каждой из последующих n строк задаются по два числа – количество очков, набранных первым и вторым игроком соответственно. Все числа являются неотрицательными целыми, не превышающими 1000.

 

Выход. Выведите число 1, если победителем турнира является первый игрок, 2 – в случае победы второго игрока, и 0 если турнир не выявил победителя.

 

Пример входа 1

Пример выхода 1

3

3 1

1 0

1 2

1

 

 

Пример входа 2

Пример выхода 2

2

1 1

0 5

2

 

 

РЕШЕНИЕ

циклы

 

Анализ алгоритма

Объявим две переменные a и b – количество выигранных игр для первого и второго игрока. Для каждой игры увеличиваем на единицу a, если выиграл первый игрок, увеличиваем на единицу b, если выиграл второй игрок.

После совершения всех n игр сравниваем a и b и выводим ответ.

 

Реализация алгоритма

Читаем количество игр n. Инициализируем нулями количество побед первого a и второго b игрока.

 

scanf("%d",&n);

a = b = 0;

 

Читаем результаты n игр. Пересчитываем значения a и b.

 

for(i = 0; i < n; i++)

{

  scanf("%d %d",&x,&y);

  if (x > y) a++;

  if (x < y) b++;

}

 

Сравниваем количество побед игроков, выводим ответ.

 

if (a > b) puts("1"); else

if (a < b) puts("2"); else

           puts("0");